Constructions of optimal rank-metric codes from automorphisms of rational function fields
نویسندگان
چکیده
We define a class of automorphisms rational function fields finite characteristic and employ these to construct different types optimal linear rank-metric codes. The first construction is generalized Gabidulin codes over fields. Reducing fields, we obtain maximum rank distance (MRD) which are not equivalent twisted also Ferrers diagram settles further conjecture by Etzion Silberstein.
منابع مشابه
Constructions of Codes from Number Fields
We define number-theoretic error-correcting codes based on algebraic number fields, thereby providing a generalization of Chinese Remainder Codes akin to the generalization of ReedSolomon codes to Algebraic-geometric codes. Our construction is very similar to (and in fact less general than) the one given by Lenstra [9], but the parallel with the function field case is more apparent, since we on...
متن کاملConstructions of optimal LCD codes over large finite fields
In this paper, we prove existence of optimal complementary dual codes (LCD codes) over large finite fields. We also give methods to generate orthogonal matrices over finite fields and then apply them to construct LCD codes. Construction methods include random sampling in the orthogonal group, code extension, matrix product codes and projection over a self-dual basis.
متن کاملProperties of Rank Metric Codes
This paper investigates general properties of codes with the rank metric. First, we investigate asymptotic packing properties of rank metric codes. Then, we study sphere covering properties of rank metric codes, derive bounds on their parameters, and investigate their asymptotic covering properties. Finally, we establish several identities that relate the rank weight distribution of a linear co...
متن کاملRank-metric LCD codes
In this paper, we investigate the rank-metric codes which are proposed by Delsarte and Gabidulin to be complementary dual codes. We point out the relationship between Delsarte complementary dual codes and Gabidulin complementary dual codes. In finite field Fmq , we construct two classes of Gabidulin LCD MRD codes by self-dual basis (or almost self-dual basis) of Fmq over Fq. Under a suitable co...
متن کاملExplicit rank-metric codes list-decodable with optimal redundancy
We construct an explicit family of linear rank-metric codes over any field Fh that enables efficient list decoding up to a fraction ρ of errors in the rank metric with a rate of 1− ρ− ε, for any desired ρ ∈ (0, 1) and ε > 0. Previously, a Monte Carlo construction of such codes was known, but this is in fact the first explicit construction of positive rate rank-metric codes for list decoding bey...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics of Communications
سال: 2023
ISSN: ['1930-5346', '1930-5338']
DOI: https://doi.org/10.3934/amc.2022034